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betrachteten Punkt p, tst. Ein Targetmuster wird erfaBt, falls 
die Verteilung der Skalierungsfaktoren von vorbestimmten 
Vergleichsverteiiungen von targetmusterfreien Systemen 
abweicht 
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Bescfareibung 

IMe voriiegende Erfindung betrifft ein Verfahren und erne Vorrichtung zur Mustererfassong in statischen oder 
dynamischen Systemen. 

5 Die untersuchten Systeme umf assen im weitesten Sinne aOe physikalischeiv chemlschen oder biologisch-medi- 
zinischen Vorgange oder Materialien* deren Zustand oder Einzelmerkmale mit einem Satz voa n Parametem 
charakterisierbar sind. Die Systeme konnen im Untersuchungszeitramn unveranderlidi (statisch) oder zeidich 
veranderiich (dynamisch) sein. Im letzteren Fall ist die Zeit einer der n Parameter. 
Die charakterisiereadea Parameter werden emweder durch systemimmanente oder durch von aufien indu- 

10 zierte physikalisc±ie oder technische Merkmale gebOdet Sie kdnnen insbesondere geometrische Anordnmigen, 
zeitliche Anordnimgen oder Amplitudenverlaufe bestimmter physikalischer oder technischer GroBen mnfassen* 
£s sind versduedene Verfahren zar Erkenmmg von Struktoren (Mustem) in n-dimensionalen Ramnen be- 
kannt Ffierzu zahlen z. B. lokale Sucfaverfahren fOr Dichteschwankungen, die sogenannte 'Maximum-Entropie- 
Methode' sowie die sogenannte "^aximum-Likelihood-Methode* Diese bekannten Verfahren erf ordem jedodi 

15 Annahmen oder Vorabinf ormationen, mn Strukturen identifizieren zu konnen. Weitere NachteQe der bekannten 
Verfahren sind, daB eine Erweitenmg auf mehr als zwei Dimensionen sehr rechenaufwendig ist» daB uneinheitli- 
che MefigrdBen und viele imterschiedlidie Korrelationen nicht verarbeitet werden kdnnen mid daB die £mp* 
findlichkeit bei irregularen Mustem mit starken unkorrelierten Stdrungen gering ist 
Femer ist aus der Publikation von R Atmanspacher et al (PHYSICAL REVIEW A» Bd. 40, Nn 7, Oktober 

20 1989, USA, Seiten 3954—3963 IDeterminatbn of F(alpha) for a Limited Random Pdnt Set (Galaxy Distribu- 
tion)r) ein Verfahren bekannt, bei dem durch Besdmmung des F-Spektrums in einer Qberwiegend unkorrelierten 
Punktmenge eventuell vorhandene korrelierte Untermengen tde ntifiz iert werden konnen. Ein weiteres Verfah- 
ren ist aus der Publikation von HL Ebeimg et aL p^HYSICAL REVIEW E, Bd 47, Nr. 1, Januar 199?, USA, Seiten 
704—710 "Detecting Structure in TVo Dnnensions Combining Voronoi Tessellation and Percolation') bekannt 

25 Bei diesem Verfahren wird ebie AufteOung des ursprunglichen Datei^iunktfeldes in einzelne Zellen vorgenom- 
men und die Verteilung der Zellen mit derjenigen verglichen, die bei einer statistischen Poisson-Verteilung 
erwartet werden wurde. 

Eine vereinfachte und zuverlassigere Verfahrensweise zur Erkennung von Stnikturen in n-dimensionalen 
Raumen ist durch das Raumfilterverfahren gemaB DE-OS 43 17 746 bekannt Dabei wird der Systemzustand 

30 durdi eine Punktvertdhmg hn Zustandsraum (n Dhnensionen) dargestellt Die Anderung der Punktdichte 
(Gradient) um einen untersuchten Ponkt wird durch einen isotropen Skalierungsfaktor a besdirieben, der ein 
MaB fur die umgebende Punktzahl in Abhangigkeit vom Abstand vom untersuchten Punkt ist GemaB dem 
bekannten Verfahren wird die Differenz der Haufigkeitsverteilung aller a-Werte der untersuchten Punkte und 
der Haufigkeitsverteflung der a-Werte eines Bezugszustandes zur Erkennung von lokalen Dichteschwankungen 

35 verwendet Dieses bekannte Raumfilterverfahren besitzt die folgenden Nachteile: 

Mit dem Verfahren sind Strukturen im Zustandsraum lediglich erkennbar, ohne dafi ihre Orientierung klassifi- 
zierbar ist Somit ist auch ein Vergleich mit vorbestinmiten gesuchten Strukturen und damit erne Loksdisierung 
bzw. Signalisierung bestimmter Zustande im Zustandsraum nicht mdglich. Dadurch ist das bekannte Verfahren 
auf Anwendungen insbesondere in der Biidverarbeitung beschrankt Aufierdem kann die Strukturerkennung 

40 nach dem bekannten Verfahren in den f^en ungenau sein, wenn die lokalen Dichteschwankungen Gber 
Raumbereiche 'Verschmierf sind, die erheblich groBer als die bd der Untersuchung eines Pnnktes berucksich- 
tigte Umgebung smd. Die Messung und Erkennung derartiger unscharfer Rander von BOdstrukturen ist gegebe- 
nenfaOs fehlerhaft, so daB eine sich anschlieBende Signalisierung des Auftretens von Strukturen unzuverlissig 
sein kann. 

45 Aus der Publikation von F. Schwenker et al *Methoden zur Gusteranalyse and Visualisierung hochdimensio- 
naler Datenmengen* (m: '^ustererkennung 1995', 17. DAGM-Symposhun, Springer Veria& Seite 547 ft) sind 
Verfahren zur Datenanalyse zur Strukturerkennung in groBen Mengen hochdimensionaler Datenpunkte be- 
kannt Dabei werden Qusteranalysen zur Rednzierung der Datenpunktmengen auf repr^entative Qusterzen- 
tren oder nichdineare Projektionen der Datenpunkte in einen niedrigdimensionaien Unterraum beschriebea 

50 Zur nichtlinearen Projektion wird eine multidimensionale Skalierung durchgefuhrt, bd detr eine sogenannte 
Distanzmatrix zur Abbildung von Datenpunkten des hdherdimensionalen Raumes auf Datenpunkte des niedrig- 
dimensionaien Raumes gebildet wird. 

SchlieBlich sind herkdmmliche Verfahrensweisen zur Erfassung von Systemzustanden, insbesondere zur 
Erkennung von fehlerhaften Strukturen in Systemen, bekannt, bei denen zunachst durch ein globales Verfahren 

55 das Vorhandensein eines Fehlers erf aBt wird und dieser dann durch lokale Untersuchungen geortet winL Dies ist 
wegen des Zeitaufwandes nicht praktikabeL Dies gilt insbesondere bei Anwendungen zur Zustandserfassung 
einer Vielzahl von Systemen, z. B. in der Massenprodukdon. 

Die Aufgabe der Erfindung ist es, ein verbessertes Verfahren zur Erfassung von Mustem oder Systemzustan- 
den anzugeben, mit dem die Nachteile bzw. Beschrankungen herkonmilicher Verfahren uberwimden w^en 

60 und das eine Ausdehnung auf breite technische Anwendungen erlaubt Aufgabe der Erfindung ist es femer, eine 
Vorrichtung zur DurchfOhnmg des Verf ahrens anzugeben. 

Diese Aufgabe wird durch die Verfahren bzw. Vorrichtung mit den Merkmalen gemaB den Patentanspriichen 
1, 4 oder 6 bzw. 8 gelost Vorteilhafte Ausfuhrungsfomien der ErHndung ergeben sich aus den abhangigen 
Anspruchea 

s$ Die Erfmdung basiert auf der Werterentwicklung des bekannten Raumfilterverfahrens dahingehend, daB 
neben der Punktdichteandenmg in der Umgebung der untersuchten Punkte auch die Richtungsabhangigkeit der 
Punktdichteanderung in die Zustandserfassung dnbezogen wird und daB damit eine umfassendere und genauere 
Informationsauswertung ermoglicht und die technxsdie Anwendbarkeit auf zahh-eiche Systeme erweitert wird. 
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Die untersuchten System en neben BOdmustera insbesondere Werksi^Pf mechanische Voirichtungen 
und biologische Systeme umfassen. Die BDdverarbettnng umfafit im weitesten Snne die Verarbeitung von 
M erkmalsmostern, die herkdminfich in einer zwei- oder hdherdimensionalen Abbildung oder die im zeitlichen 
Verlauf einer SignaiampEtude auftreten. Die Erfassimg eines Systemzustands umfaBt je nach Anwendungsfall 
MaBnahmen der Aktorik. der Sensorik, der Analyse und der Registrienmg bzw. Signaliaerung. Die ggfc erforder- s 
liche Aktorik umfaBt Mafinahmen zur Erzeugung von Systemreaktionen, die fOr drarakteiistbche Zustande 
reprasentativ sind. Dazu zahh beispielsweise die Anregung mechanischer Scbwingungen in einem Untersu- 
chungsgegenstand oder MaBnahmen zur Bildung von evozierten Potentialen bei der Untersudmng neurologi- 
scher Systems Die Sensorik umfaBt die Detektion aller Systemmerkmale in Bezug auf die interessierenden n 
Parameter und die Darstellung der Merkmale in einem n-dimensionalen Raum. Diese DarsteQung umfaBt lo 
beispielsweise eine Speicherung geeigneter n-TupeI» die den Merianalen zugeordnet sind 

ErfindungsgemaB wird fur jeden durch ein n-Tupd gekennzeichneten Punkt im Zustandsraum ein oder 
mefarere SkaIierungsfaktoi(en) erf afit, die jeweils einer der n Dimensionen zugeordnet sind und jeweils aus d^ 
Projektion der Pnnktzahl in der Umgebung eines untersuchten Punktes auf die n-te Koordinatenachse im 
Zustandsraum hervorgehen. GemaB einer bevorzugten Ausfulirungsform werden die Anteile der projizierten is 
Punktezahl in Bezug auf die KoordinatenintervaOe unterschieden, die oberhalb bzw. unterhalb zu der jeweils 
n-ten Koordinate des Untersuchungspunkts benachbart fiegen. 

ErfindungsgemaB umfaBt eine Vorrichtung zur Reali^erung des Verfahrens Nfittel zur Messung der Merkma- 
le des Systemsustands imd zur Bildung des o-dimensionalm Zustandsraums, Mittd zur Abtastung der ermittel- 
ten Punkte im Zustandsraum, Mittel zur Zahiung von Punkten m der Umgebung von untersuchten Punkten, 20 
Mittel zur Erf assung von Skalierungsfaktoren, Mittei zur statistischen Bearbdtung der Skaiierungsfoktoren und 
Mittel zur Registrienmg bzw. Signalisierung vorbestimmter Strukturmerkmale. Die erfindungsgemaBe Vorrich- 
tung kann f emer Mittel zur Ausldsung eines bestimmten Systemzustands; Mittel zur Erfassung und Speicherung 
charakteristischer Zeitproffle von Signatveriaufen und Mittei zur Festlegung geeigneter KoordinatenintervaUe 
in der Umgebung der untersuchten Punkte umfassen. 25 

Ausfuhrungsformen der Erfindung werden im folgendm unter Bezug auf die beigefugten luguren eriSutert Es 
zeigen: 

Fig. 1 Bdspiele zur Illustration einer homogenen Textur (links) und einer statistischen Textur (rechts) mit den 
entsprechenden Verteilungsfunktionen des Skalierungsfaktors a^^ 

Fig. 2 Tescturbeispiele gemaB Fig. 1, bei denen jedoch einTargetmuster in der jeweiligen Feldmitte auftritt» 30 

Fig. 3 Kurvenverlauf e des Erwartungswertes und der Standardabweichung der Wahrscheinlichkeitsdichten Pt 
in Abhan^gkeit von der Neigung der Mikromuster gemaB den Fig. 1 und 2, 

Fig. 4 einen schematischen Ablauf des erfindungsgemaBen Verfohrens gem^ einer ersten Ausfuhrungsform 
derErfodung, 

Fig. 5 Wahrsdieinlichkeitsdichten P2 fur eine homogene Texture mit 5 Targetmustem, 35 
Fig. 6 Wahrscheinlichkeitsdichten gemaB Fig. 5, wobei die Targetmuster jedodi in der Feldmitte gnqipiert 
sind. 

Fig. 7 ein Beispiel einer weiteren Textur (a), der erfindungsgemaB erfaBten Targetmuster (b) und der Wahr- 
scheinlichkeitsdichten P2 (c; dX 

Fig. 8 ein Beispiel einer realen Textur (a) mit einem Targetmuster (bX den auf einen isotropen Skalierungsfak- 40 
tor bezogenen Wahrscheinlichkeitsdichten P2 (c, d) und den auf einen zusammengesetzten Skalierungsfaktor 
bezogenen Wahrscheinlichkeitsdichten P2 (e; T), und 

Fig. 9 eine schematische DarsteUung der Scluitte gemaB einer zweiten Ausfuhrungsform des erfindungsgema- 
Ben Verfahrens* 

Im folgenden werden zunachst die erfindungsgemaBe Ermittlung von Skalierungsfaktoren und ansdilieBend 45 
Anwendungsbeispiele der Erfindimg in der Bildverarbdtung beschriebeiL 

Ausgangspunkt der Bestimmung anisotroper Skalierungsfaktoren ist die von dem oben erwahnten Raumfil- 
terverfahren her bekannte Bestimmung des isotropen Skalierungsfaktors a. Die Bestimmung des Skalierungs- 
faktors a und der erfindungsgemaBen anisotropen Skalierungsfaktoren ay wird im folgenden am Beispid eines 
Pbcelbildes G (x, y) der GrdBe N • M beschrieben. Jedem Kxel ist ein Grauwert g (x, y) (g aus [0; 255]) zugeordnet 50 
Somit umfaBt jeder Pbcel eine Orts- und Grauwert-Information, die in einem drei-dimensionalen Vektor pi « 
yb gO zusammengefaBt werden kann. Hierbei ist der Grauwert @ gegebenenfalls normiert, um einen mit den x- 
und y-Koonfinaten ver^eichbaren Betrag zu erhalten. 

Zur Bestimmung der Skalierungsfaktoren werden um jeden Punkt (pi) jeweils zwei WOrfel verschiedener 
GrdBen (di^ d2^ di < d2, d d2— di) konzentrisch angeordnet Durdi die Differenz beider Wurfel wird um jeden 55 
Punkt ein bestimmter Raum gelegt, in dem dann die zu dem betrachteten Punkt (pi) gehorigen Umgefoungspunk- 
te gezahlt werden. Die Gesamtzahl der in diesen Raum fallenden Umgebungspunkte wird auch als Gesamtmasse 
M] bezeichnet 

Die GroBe d«d2— di ist die Breite des konzentrisch um den betrachteten Punkt gelegten Koordinateninter- 
vaUs. Die GroBen und Lagen von dt und d2 werden in Abhangigkeit vom konkreten Anwendungsfall geeignet 60 
ausgewahlt Dies kann z. B. dadurch erfolgen, daB fur jeden Punkt (pi) eine Funktion ermitteh wird, die die 
Abhangigkeit der Punktezahl in einer Umgebung von (jh) von einer Abmessung der Umgebung darstellt Als 
geeignete Parameter di und 62 werden dann solche Umgebungsabmessungen (Intervallgrenzen) gewahlt» fiir die 
die wie folgt ennittelten Skalierungsfaktoren Exponenten von Abstands-Potenzfunktionen ergeben, die die 
genannte Abstandsfunkdon moglichst gut annahem. Altemativ ist es jedoch auch moglich, cfie Lage und Breite 65 
des betrachteten Umgebungsintervalls fallabhangig geeignet auszuwahlen, z. B. unter Berucksichtigung einer 
moglichst einf achen rechnerischen Verarbeitung der betrachteten Punkte oder dgL Es ist auch mdglich, daB das 
Umgebungsintervall fOr jede Koordinate gesondert ausgewahlt wird. Dies wird insbesondere in solchen Fallen 



3 



5 



ID 



^ DE 196 33 693 Ct 

Koonlinatenaufweist SchwmgungsampOtuden oder dgL) als znsatzliche 

' logrfz-logcfi (1) 



nut 



^^-vj ili^-PilM (2) 

in den RanmSS^; o^SLteSlSrf^ tir^TnT «n«gebenden 
jedoch Projektkmen der Gtsmmm^SSSZ^l!^ der Gesamtmasse Mi werden 

einer besonderen Ausfahnmgsfomwa3S3S,«i?ir^ ^"^ y-Richtungen bestimmt GemaB 

HchmAnteilem.terteflS^Sr^?SS^^SS^^^^ 
n»indenfolgendenGIeichungM^(3S)SS^^ 
y-Richtungen. Die M+rf unrM-JfbK^^i 
30 •-'-egativeSeitederlundy-RkCenin^^^^ Massenp^jekdonen auf die positive 

log<f2-log(/r (3) 



45 M^(d)=E©(f-h-5^il)©(f-ilR-?;iU). • (5) 



50 



55 



M^{d) = £ e(- - ij, - y,i)eQ - u -p-u (6) 



GO 
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ji^ = ^ e(av - zi)e{f - \\Pi - PilU) (7) 



= ^e(3^,. - yoe^ - llPi-^IU) (9) 
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20 



i=l 25 

In den Gleichnngen (5) bis (10) wird durch den zwdten Heaviside-Faktor jeweils festgelegt» daS ledigiich 
Punkte innerhalb des auBeren Wdrf els in Betracht gezogen werden. Die Signum-Funkdon legt das Vorzeichen 
der anisotropen Skalienmgsf aktoren entsprechend dem Massengradientea in der jeweiligen Riditung f est 

Die oben angegebenen Gleidiungen beziehen sicb beispielhaft auf das erwahnte Pixelbild Diese Betrachtun- 30 
gen sind in der folgenden Weise und auf beliebige Punktverteilungen erweiterbar. Die Bestimmung der anisotro- 
pen Skalierungsfaktoren ist nicht auf die x- und y-Richtung festgeiegt In Abhangigkeit von dem konkreten 
Anwendungsf ^ kann auch ein anderes geeignetes Koordinatensystem ausgewahk werden. £s ist sogar mdglich, 
fur jeden Ihinkt ein lokales Koordinatrasystem auszuwahlen, das von Punkt zu Punkt verschieden ausgerichtet 
sein kann. So kann es beispielsweise bei der Erfassung von Bildem von Objekten mit im wesentiichen kreisformi- 35 
ger Berandung vorgesehen sein, daB das lokaie KoorcBnatensystem fur jeden E^mkt in bestimmter Weise in 
Bezug auf eine Tangente der Objektberandung ausgerichtet ist Beis|»elsweise kann eine Acfase eines rechtwink- 
ligen Koordinatensystems im wesentiichen paraild zu der Taogente gewablt werdea Bei derartigen Bilderfas- 
sungen ist es in vorteilhafter Weise moglidi, aufgrond der ermittelten Verteiiung von Skalierui^^aktoren (& 
unten) sdiarfe und diffuse Berandungen voneinander zn unterscheiden. Femer ist die EinfOhrung eines dritten 4o 
anisotropen Skalierungsfaictors ag^ mdglicL Dieser diitte Skalierungsfaktor a^ kann analog zu ag^ und ayj in 
Bezug auf die Grauwert-Skala (als dritte Koordinate) bestimmt werdea SchlieBIich konnen auch kompiexe 
Skalierungsfaktoren aus der Vielzahl von Skalierungsfaktoren gebildet werden, die sich jeweils auf einzelne 
Koordinatenacfasen beziehen. Ein Beispiel fur einen derartigen zusammengesetzten Skalierungsfaktor wird 
unter Bezug auf Fig. 8e» f beschrieben. 45 

Die angegebene Verfahrensweise gibt fur jeden Punkt des untersuchten Systems einen Satz von anisotropen 
Skalierungsfaktoren. Jeder Satz kann maximal n anisotrope Skalierungsfaktoren umfassen, falls n die Zahl der 
Parameter zur Beschreibung des Systems ist Wieviele und welche der anisotropen Skalierungsfaktoren tatsach- 
fich bestimmt werden» hangt von dem konkreten Anwoidungsf all ab. Neben den anisotropen Skalierungsfakto- 
ren kann jedem Punkt zusatzlich der oben beschriebene isotrope Skalierungsfaktor oder ein zusammengesetzter 50 
Skalierungsfaktor (vgL Wig. 9) zugeordnet werden. 

Im weiteren Veif ahren zur Erfassung des Zustands eines Systems wird die Menge aller betrachteten Skalie- 
rungsfaktoren ausgewertet Es werden Haufigkeitsverteiiungen bzw. Wahrscheinlichkeitsdichten der Skalie- 
rungsfaktoren erfaBt So laBt sich beispielsweise die Waiirscheinlichkeitsdichte Pi fur das Auftreten bestimmter 
Werte von Skalierungsfaktoren gemaB Gleichung (1 1) darstellen. 55 

Pi(a,di,d2)da = Prob(a<di,d2) € [a^ + da0ai<di,d2) e {a>axbay^ (II) 

Die Haufigkeitsverteilung oder Wahrscheinlichkeitsdichte ist dabei jeweils auf die Gesamtiieit der betrachte- 
ten Punkte des Systems oder eine Untermenge dieser Gesamtheit bezogen. Die Erfassung des Systemzustands 60 
erfolgt anschliefiend nadi einem Vergleich der Haufi^ceit5verteilung(en) mit Bezugsverteilungen, indem vorbe- 
stimmte Abweichungen registriert und/oder signalisiert werden. Dabei konnen die Bezugsverteihmgen auf ein 
Bezugssystem oder auf Hau^gkeitsverteilungen des betrachteten Systems bezogen sein, die sich jeweils auf eine 
andere Untermenge der Gesamtpunktmenge beziehea Welche MaSnahmen zur Auswertung (Vergleich, Regi- 
strierung und/oder Signalisienmg) getroffen werden, hangt von den konkreten Anwendungsbeispielra ab. Im 65 
folgenden werden Anwendungen des erfindungsgemaBen Verfahrens in der Bildverarbeitung beispielhaft be- 
schrieben. 

GemaB einem ersten Ausfuhrungsbeispiel wird das erflndungsgemaBe Verfahren angewendet, um in einem 
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ucr vrroDc in im (n = 510) enthalt m Mikromuster (m « 2251 die ieweils durch erne n . n Ma JvaT^ 

der statistischen TeJ^dS^ S^S^Sg^JS^^ der hpmc^enen ab auch bei 

FalldeBreheder beidenlSuJeSS ^ Doppelmaxnna auf. wob« jedod, fan statistischen 

SlSeJSSS^S^Iifs^:^^^^'''*'^^^ P. dcr anisotropen 

dem monotonen Verhalten des Mittelwertes zeirt diTci^^ilSi^^T ^ ^n at bCTr. a^ Im Gegensatz zu 
raid 60 bzw. 30*. Bd dies^ N2SSAyM?5r£?^r*''^'"^c^^ 

winkeln der Mikromuster verJK vergioBerenden Streuung A 0 in den Neigungs- 

weher in Bezug auf das Be^Xst^^S^J^^^^I^:^^^ V**^ ^ 
weichung for it SkaIieniSSn2^S?^fa5.^t 2^ ^ der Mttelwert und die Standaidab- 

sind.wirdimfolgendenl™SSd»SlS«^ 
kleinerodergr6BerabS'iS?vS2S^S?J^°^*^,"^^^ 
zurUntersclS;4ntJ;nSS)T^2S&^ 

Raum-oderZeit.lderaausdehneiL "'"''^''"•''^"'^'^'^''^'''S* Textures 

Neiguigswinkd untendieide^ B?TSSne^S..W^^'°:^^'^^. ^^-"^^ in Bezug auf dw 

VergleiclBtextnr eine AndenSg des Kd?^S?1SjSn1^^«tr^^^^ 

Annahmeaus,daB jedesTareet einrsteSfiSTKwir^ 5 Erfassungsverfahren geht von der 

TexturbadeTlndiSzSSSKtet^r?^ 

SSr" .e.te„ rene des S.teL re;;SSj."t'L?SSe' ^SS^S^ 

wiSlt'S'aStSSSSSS^'i^?^^^ 

beschriebea ^ ^''*'^**''"^«-*™ddiemnstranonvon EinzelhdtenindenRg.5te 

MSSSelStn^iSM^Sat ^a^To^^^ bescl^^nden BOdes die oben erUuterten 
den Penster der GraBe i . . ^e. ^^^-^^^52^^^^^?-^^^ 
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Abstand periodisch auf dem ifl^laziert Im Fall der oben in Bezug auf die Flg^Bfd 2 gegebenen Bdspielwerte 
betragt der Fensterabstand 34 Pixel Die Vielzahl der Fenster bildet ein "gleitendes Fenster'. Die GroBe k des 
Fensters wird je nach den Bgenschaften der Textur derart ausgewihl^ daB bei der Textur die statistischen 
Flulctuationen des Mittelwerts der Skalierungsfaktoren aufgnind der EmlHchkeit der betrachteten Probe we- 
sentlich geringer als die Staadardabweidiung ist Unter den beispielhaft gegebenen Bedingungen betragt 
k= 170. AnscMeBend werden fur jedes Fenster die Wahrscheinlichkettsdiditen Ft der Skalierungsfaktoren az 
und ay berechnet FQr alle Wahrscheinlichkeitsdichten Pi jedes Fensten wird der Mittelwert (oder Erwartungs- 
wert) und die Standardabweichung ennittelt AnschlieBend werden fur diese letztgenannten Werte Wafarscliein- 
lichkeitscfichten P2 gemaB den Gleichnngen (12) und (13) ennittelt 

P2((|aD)d(Ial> - ProKOaDKai, aa) € [<la|X<|aD + d(|aD]) (12) 

P2(oi8|)doia| « Prob(ai«p(di, di) € [a|a[, ojti + dqt|]) (13) 

Dabei ist <|a|>i(di, da) der Mittelwert von Pi fur das i-te Fenster und o|aii(dl, 62) die entsprechende is 
Standardabweichung. Wenn die GroBe k. wie oben angegeben, in geeigneter Weise ausgewahlt ist, so sind die 
Wahrscheinlichkeitsdichten Pi fur (fie verschiedenen Fenster etwa dieselbea Daher sind die NCttetwerte und 
Standardabweichongen der Verteilungen Pi jeweils etwa gleich emzehien Werten, wie sie m den Gleichungen 
(14) und (15) angegeben and. 



(|a|Mrfi,rf2)«<la|)c(^) Vi (14) 
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C7ja|i(^l,cfe)»<na|c(k) Vi (15) ^ 

Bei einem gegebenen k-Wert bilden die Wahrscheinlichkeitsdiditen P2 jeweils ein einzelnes symmetrisches 
Maximum bei den Werten < |a| > c und qa|o 

Aufgrund er oben erlauterten zweistuhgen Statistik werden sowohl homogene als auch statistische Texturen 
ohne ein Target in gldcfaer Weise durch Wahrsdieinlichkeitsdiditen mit jeweils einem Maximum beschrieben. as 
Falls ein Target auftritt, werden abweichende YerteQungen gefunden. Die Abweidiung hangt von der Fenster- 
groBe k und der Mikromusterdichte ah. Die FenstergroBe bestimmt die Haufi^eitsverhaltnisse der Fenster, die 
ein Target enthalten, zu den Fenstem mit reinem Hintergnmd Der Abstand der Masdma der VerteOungen von 
P2 von dem typischen lOntergnmdwert ventingert sich bei steigender FenstergroBe. Falls die Fenster zu groB 
gewahlt sind, enthalten samtliche Fenster mindestens ein Target, so daB das Hintergmndmaximum verschwin- 40 
deL Die Fig. 5 und 6 zeigen die Wahrscheinlichkeitsdichten P2 ( < |aj| >) und P2 ((T|ay|) fur eine homogene Textur 
mit funf Targets. Dabei besitzen die Hintergnmdtextur und die Targets Neigungswinkel von 22;^ bzw. 45**. 

Bei einem weiteren Schritt des ertodungsgemaBen Verfahrens werden die Targets lokalisiert Der Mittelwert 
und die Standardabweichung gemaB den Hauptmaxima in den Fig. 5 und 6 werden verwendet, um den a-Bereich 
der Originalverteilung Pi(a) zu definieren, der zu den Hintergrundpixehi gehdrt Dieser a-Bereich kann z. B. 45 
durch einen Streifen der c-fachen Breite der Standardabweichung gemaB Gleichung (15) um den Mittelwert 
gemaB Gleichung (14) gebildet werden. Die Konstante c kann beispielsweise 3 betragen. Alle Pixel mit einem 
a*Wert inneiiudb des Streif ens werden als dem Hintergnmd zugehorig erkannt, walu*end I^el mit a-Werten 
aufierhalb des Streifens die Targets bilden. Die Ergebnisse dieses Fiherverfahrens sind in den Fig. 5b und 6b 
dargestellt £s zdgt ach» daB sowohl der Mittelwert als audi die Standardabweidiung gemaB den Gleichungen 50 
(14) und (15) geeignet sind, als Kriterium zur Erfassung der Targets (und Texturgradienten oder Strukturen) zu 
dienen. AuBerdem zeigt Fig. 6, daB bei Anordnung verschiedener Targets in Gruppen die Erfassung erleichtert 
wird. 

Altemativ ist es moglich^ den Filterbereidi zur Targetlokalisierung ^cht in Bezug auf den obengenannten 
Mittelwert sondem in Bezug auf einen geeignet gewihlten Referenz-Skafierungsfaktor a*p zu defimeren. So 55 
kann beispielsweise der Filterbereich um ein bestimmtes Extremum der Pt-Verteilungen gelegt werden. 

SchlieBlich werden die Koordinaten der Pbcei, fur die ein Target erkannt worden ist, registriert und je nach 
Anwendung wetterverarbeitet Diese W^terverarbeitung kann beispielsweise die Anzeige des erf aBten Targets, 
eine SignaHsierun^ die Auslosung einer Systemreaktion oder die Bestimmung der Orientierung des Targets 
umfassen. 60 

Die letztgenannte Orientierungsbestimmung setzt allerdings voraus, daB die Abhangigkeit der Mittelwerte 
und Standardabweichungen der a-Werte von den Neigungswinkeln bekannt ist Diese Abhangigkeit unterschei- 
det sich bei verschiedenen Mikromustem, die eine andere Form als die oben beispielhaft gezeigten Strichseg- 
mente aufweisen. 

Fig. 7 zeigt die Anwendung der erfindungsgemaBen Verfahrensweise bei einem Mikromuster mit komplexe- 65 
rer Struktur. GemaB Fig. 7a ist die Hintergnmdtextur aus L's zusanunengesetzt Die Targetmikromuster sind 
entsprechend gespiegelt. Die Haufigkeitsverteihmgen der isotropen Skalierungsfaktoren sind fOr beide Arten 
von Mikromustem identisch. Allerdings kann die Haufigkeitsverteilung der ax-Werte (Massenprojektionen) die 



7 



^ DE 196 33 693 CJ 

^ tT?^"^'^"^'' Alteniativ werden nur aUe Pixel ausgewahlt. fflr die derSm,nS«^^ 
«t ^S;*, V.Hto»™i„ m B-pM to T«,™, ernes Objto 

^ ^^^^ 

eln SchweUwert L,SS^TiS?erES eta tS^^ 

den ist Id einem weiteren VeifsZ^n, 3hri.!Si Targetmuster in der onteraicljten Textur vorhan- 
^P^^^S^^Z^^^^^S^^'^ weiteryerarbeite.. indem eine 
F«^ererfoteen.&3erSch^;SiS^eS^ 

r^r^&^r^J^^^'^^ ^ Pa^eter der erIaBtea 

toren vorgesehen. Die KalfadatiaSSfeTr JtIST der Skalierungsfak- 

Vornchtung Verarbdtungsmittei. oiS 

angezeigt wird Die gegebenenfalls voreesehenen I^J a.^ ^ • "Snaliaert und/oder 

durch Mhtcl zur ZiALg vonZ^^^^S^^J^^ bestumnter SystemzustSnde konnen 
beispielsweise ein Ak^^ds^^^w^T^ -^^",^^"^'"'^^ g^^Wet werden. So kann 
Impuke zufflhTw^d^SnZ^^ifsR V!? WerteQck einmalig oder periodisch mednuS 
MLraSJ^u^VJn^nsSfrSfanSSS^^ zur Erf asst«g von charakteristischJn 
untersuchte System mit Uchtdnw S«f ^ w!S^ angewendet wird. Femer ist es mogBch, das 
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L^l^^l. ^^^^ 



mafie Verf ahren durchgefOh? 

Patentansprudie 

1. Verfahren zur Erf assung von Targetmustem in einer Textur, mit der dn Systemzustand als VerteQung von 5 
Pimkten (pi) in einem a-dimensionalen Raum darstellbar ist; umfasseod die Schritte: 

a) fur jeden Punkt (pi) mit den Koordinaten (xi^ ... Xaj) wird mindestens eine Punktzahl Mfjldi), die 
jeweils alle Punkte umfaSt, deren j-te Koordinate in ein IntervaU [xy+dir Xj^— dz] fallen, und minde- 
stens eine Punktzahl Mji(di) ermittdt, deren j-te Koordinate in ein Interval! [xy+di, xy-di] fall^ 
wobei d = dz^di die Brette eines vorbestimmten IntervaOs jeweils oberiialb ond unteriialb der 10 
Koordinate (xj^i) des Punktes (pi) ist» 

b) fOr jeden Punkt (jn) wird mindestens ein Skalienmgsfaktor ay bestimmte fur den gilt: 
a,! =pog Mj<d2)-log M^dOJ/pog dz-log di J 

c) es wird eine Viebahl von Fenstem der GroBe k bestimmt, die jewdls einen Unterbereich der 
PunkteverteOung umfasseiit ts 

d) fOr die Vielzahl von Fenstem wird fOr jeden Skalienmgsfaktor a^ entsprechend eine Vieizahl von 
Wahrscheinlichkeitsdiditen Pi (ap) bestimmt» 

e) es werden ein Mittelwert und/oder eine Standardabwdchung jeder Wahrscheinlichkeitsdichte gebil- 
detund 

f) das Auftreten etnes Targetmusters wird erfaBt, falls eine Wahrscheinfichkdtsdichte P2 der Mittelwer- 20 
te und/oder Standardabweichungen von vorbestimmten Textnrvergteichswerten abwdcht 

2. Verfahren gem§6 Ansprucb 1, bei dem die erfaBten Targetmoster gemaB den folgenden Schritten 
lokaOsiert werden: 

g) g) es werden Filterbereiche urn einen Referenz-Skalicrungsfaktor a*ji einer vorbestimmten Ver- 
gleidistextur definiert, und 25 

h) es werden alle Punkte (pi) eifaSt, die einen Skalierungsfoktor aji aufweisen, der in einem der 
Rlterbereiche liegt 

3. Verfahren gemsLS Anspruch 1 oder Z bei dem jede Punktezahl My(d2) and Mji(di) jeweils zwd Teilzahlen 
M"''jj(<^2X M-p(d2X M"*'^di) und M~^di) umfaBt die jeweils alle Punkte umfassen, deren j-te Koordmate in 
das Interval! der Breite d jeweils obeihalb ( +) oder unteriialb ) der Koordinate (xiu) fallen und bei dem 30 
die Scbritte b) bis h) fur jede der Teilzahlen durchgefOhrt werden. 

4. Verfahren zur Erf assung von Targetmustem in einer Textur, mit der ein Systemzustand als Verteilung von 
Punkten (pi) in einem n-dimensionalen Raum darstellbar ist» omfassend <Ue Schritte: 

a) fur jeden Punkt (pO mit den Koordinaten (xi^ ... Xnj) wird mindestens eine Punktzahl Mp(d2X die 
jewdls aUe Punkte umfaBt, deren j-te Koordinate in ein Intervall lx%x + 62, xy — dz] fallen, und minde- 35 
stens eine Punktzahl Mji(di) emiittelt, deren j-te Koordinate in ein Intervall [xy-hd^ xp— di] fallen, 
wobei d — d2— d( die Breite eines vorbestimmten Intervalls jeweils oberiialb und unterhalb der 
Koordinate (xy) des Punktes (pt) ist, 

b) fur jeden Punkt (iih) wird ein Skaherungsfaktor aji bestinmit, fur den gU^ 

aji=pog M^da)— logNfp(di)]/[logd2-logdtl 40 

c) fur jeden Skafierungs^ktor ap wird eine Wahrschdnlidikeitsdichte Pi (ajO bestimmt, 

d) die Wahrscheinlichkeitsdichte Pi(aj) werden mit mindestens ein^ Bezugsverteilung eines target- 
musterfreien Vergieichssystems verglichen, 

e) fails die Differenz zwischen den Wahrscheinlichkeitsdichten Pi und der Bezugsvertdlung einen 
vorbestimmten Schweltwert uberschreitet, wird das Auftreten ernes Targetmusters erfaBt 45 

5L Verfahren gemaB Anspruch 4, bei dem jede Punktezahl Mji(d2) und Mji(di) jeweils zwei Teilzahlen 
M'^j^d2X M^^daX M'^^j^di) und M'^dt) umfafit, die jeweils alle Punkte umfassen, deren j-te Koordinate in 
das Intervall der Brdte d jeweils oberhalb (+) oder unterhalb (-) der Koordinate (xnj) fallen und bei dem 
die Schritte b) bis h) fur jede der Teilzahlen durchgefOhrt werden. 

€L Vorrichtung zur Durchfuhrung eines Verfahrens zur Erfassung von Targetmustem in einer Textur, mit 50 
der ein Systemzustand als Punkteverteilung in einem n-dimensionalen Raum darstellbar is^ die umfaBt: 
M ittel zur Messung der Merkmale des Systemzustands und zur Bildung des n-dimensionalen Zustands- 
raums, Mittel zur Abtastung der ermittdten Punkte im Zustandsraum, Mittel zur Zahlung von Punkten in 
vorbestimmte Umgebungen untersuchter Punkte, Mittel zur Erfassung von Skalienmgsfaktoren, Mittel zur 
statisdschen Bearbeitung der Skallenmgs^ktoren und \fittel zur Registrierung bzw. Signalisienmg vorfoe- 55 
stinunter Stnikturmerkmale. 

7. Vorrichtung gemafi Anspruch 6, die Mittel zur Auslosung von Systemzustanden durch Zufuhrung von 
mechanischer Energie oder von Stiahlungsenergie umfaBt 

8. Verwendung eines Verfahrens gemaB den Anspruchen 1 bis 5 zur Bearbeitung von: 

— Bildem medizinischer oder biologischer Objekte, GO 

— Bildem von Werkstoffoberflachen, und 
* ZeitmustemdynamischerSysteme. 
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